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For a tripartite pure state of three qubits, it is well known that there are two inequivalent classes 
of genuine tripartite entanglement, namely the GHZ-class and the W-class. Any two states within 
the same class can be transformed into each other with stochastic local operations and classical 
communication (SLOCC) with a non-zero probability. The optimal conversion probability, however, 
is only known for special cases. Here, we derive new lower and upper bounds for the optimal 
probability of transformation from a GHZ-state to other states of the GHZ-class. A key idea in 
the derivation of the upper bounds is to consider the action of the LOCC protocol on a different 
input state, namely l/v2[|000) — |1H}], and demand that the probability of an outcome remains 
bounded by 1. We also find an upper bound for more general cases by using the constraints of the 
so-called interference term and 3-tangle. Moreover, we generalize some of our results to the case 
where each party holds a higher-dimensional system. In particular, we found that the GHZ state 
generalized to three qutrits, i.e., |GHZ 3 ) = 1/V^[|000) + |111) + |222}], shared among three parties 
can be transformed to any tripartite 3-qubit pure state with probability 1 via LOCC. Some of our 
results can also be generalized to the case of a multipartite state shared by more than three parties. 



I. INTRODUCTION 

Entanglement is the most peculiar feature that distin- 
guishes quantum physics from classical physics and lies 
at the heart of quantum information theory. Thus it is 
important to get a good understanding of entanglement 
properties of quantum states. These properties are well 
understood for bipartite pure states. In the standard dis- 
tant laboratory paradigm, suppose two distant parties, 
Alice and Bob, shared a bipartite entangled state. They 
may apply local operations and classical communications 
(LOCC) to convert it into another partite state. Bennett 
et al pQ has answered the question for the rate of LOCC 
transformation between bipartite pure states. It is quan- 
tified by the von Neumman entropy of a reduced density 
matrix. For the single-copy case, the optimal conversion 
probabilities are known for any pure state transforma- 
tion [2j|3l|4]. For an LOCC transformation protocol, if 
it can succeed with probability 1, we call it determin- 
istic, if it can only succeed with a nonzero probability 
smaller than 1, we call it stochastic, or SLOCC (Stochas- 
tic Local Operators and Classical Communications) . For 
mixed states, the question of what the optimal rate of 
transformations is between them is still largely open. 

For multipartite states, however, the problem is much 
more complicated. There exist different types of entan- 
glement and therefore the transformations are rather in- 
volved. For the case of tripartite pure three qubit states, 
a characterization into six different entanglement classes, 
of which two contain true tripartite entanglement, exists 
[5]. One is the GHZ class state, which is denned as 
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\4>ghz) = VK(cs |0) |0> |0) + sse* \<p A ) \<Pb) \<Pc)) (1) 
where 

\<Pa) = c a \Q) + s a \l) (2) 

\<Pb)= cp\0) + 8 P \l) (3) 

\<p c )= c 7 |0) + S7 |l) (4) 

and K=(l + 2csssc a cpc^c ct> )^ 1 € [§>oo), c$ = 
cos 5, ss = sin 5, the same for a, (3, 7, <f>. The range for the 
parameters are S £ (0, |], 0,^,7 £ (0, f] and ip £ [0, 2n). 

Another is W class state, which is denned as a state 
that is unitarily equivalent to 

|0) = (Vc|0) + Vd|l))|00) + |0)(Va|01) + V6|10)) (5) 

with c+d+a + b= 1. 

A transformation between any two states of the same 
class is always possible with non-zero probability. How- 
ever, here comes the key point. The optimal conversion 
between the states within the same class of genuine tri- 
partite entangled states is not known. Incidentally, a 
similar characterization into nine different classes exists 
for four qubits [6]. In 2000, the optimal rate of distilla- 
tion of a GHZ state from any GHZ-class state was found 
[TJ. Very recently, a necessary and sufficient condition 
for deterministically (i.e., with probability 1) transform- 
ing multipartite qubit states with Schmidt rank 2 [9] have 
been given [5] . 

In this paper, we present new upper and lower bounds 
for multipartite entanglement transformations. In par- 
ticular, we focus on transformations among states with 
the same Schmidt rank [9]. We put an emphasis on the 
transformation from a GHZ state to a GHZ-class state. 
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But our upper bound can also be generalized to gen- 
eral transformations from one GHZ class state to an- 
other. And some of the results are derived for the 
more general case of higher dimensions and more par- 
ties. Especially, we find that all tripartite pure three 
qubit states can be transformed from 3-term GHZ state 
^(|000) + | 111) + |222>) with probability 1. This is a 
new result. Moreover, some of the general theorems for 
deterministic transformation are also derived. 

The paper is structured as follows. In Section [IT] wc 
derive upper bounds for the transformation of the GHZ- 
state to any other state in the GHZ-class. The upper 
bounds are only non-trivial for a subclass of the GHZ- 
class. Thus Section III and IV use a different approach 



that results in upper bounds for a wider class of states. 
More specific, for any GHZ class state which does not 
have a known way to be transformed from GHZ state 
with probability 1, we can find a nontrivial upper bound 
for the probability of this transformation. And our upper 
bound can also be effective for the transformation from 
a GHZ class state to a large class of other GHZ class 
states. Lower bounds for the transformation of higher 
dimensional GHZ-states distributed among three or more 
parties to states with the same Schmidt rank are given 
in Section IVl 



II. UPPER BOUND FOR THE CONVERSION 
FROM GHZ STATE TO A GHZ CLASS STATE 

In this section, we derive an upper bound for the con- 
version of the GHZ-state to any other state of the GHZ- 
class via LOCC. This upper bound will be nontrivial (i.e., 
smaller than 1) for if € ( ^7r, |tt). The transformation un- 
der consideration is given by 

|GHZ) = i(|000) + |111)) 

L ^ C |*) = VK(c s |0) |0) |0) + s s e* \<p A ) \f B ) \f C ))(6) 

with the parameters defined in introduction. 

The LOCC operation is represented by Kraus opera- 
tors {Oi — Ai®Bi®Ci}. In the following we will refer to 
different Kraus operators of the LOCC protocol as differ- 
ent branches. Furthermore, a branch Oi |GHZ) = |$) is 
called a success branch if |$) oc and & failure branch 
if there exists no LOCC-operation that can transform |$) 
into with a non-zero probability, if a branch is nei- 
ther success nor failure, we call it an undecided branch. 
An optimal protocol only consists of success and failure 
branches. 

For the following analysis we first recall two known 
results 0|7] 



Lemma 1. For a GHZ-class state 



have: 



a) The Schmidt rank of |\&) is 2 J2f. This means that the 
minimum number of product states necessary to write 



Y$>) as a superposition of them is 2: 



with cti G (0, 1) and (aibiCi\aibiCi) = 1. 



(7) 



b) This product state decomposition, i.e., the set 
{(ax, \aihci)), (a 2 , \a 2 b 2 c 2 ))} is unique \fflj. 

This result leads to 

Lemma 2. For a successful LOCC operation within the 
GHZ-class, 



ai lai&ici) + a 2 \a2b2C2) 



L ^ C I*') = a\ la^ci) + a' 2 \a' 2 b' 2 d 



2/ • 



(8) 



described by the operator 0\, we must either have the 
mapping 

J 



Oi \aib\c\) = o\— \afx b Wi) 
ax 

Ox \a 2 b 2 c 2 ) = ox— \a 2 b' 2 c 2 ) 
a 2 



or 



Ox K&xci) = ox— la'o&oCo! 



V2 

ax 
a', 



Ox \a 2 b 2 c 2 ) = ox — K&ici) 
a 2 



(9) 
(10) 

(11) 
(12) 



with some proportionality constant ox, which can be cho- 
sen to be real. See Figure^ Figure^ 
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FIG. 1: mapping type 1 

Proof: Since a LOCC Kraus operator is always of the 
form 0\ = Ai ® Bx ® Cx, a product state is always trans- 
formed into a product state. With that observation and 
the fact that the two-term product decomposition of a 
tripartite GHZ-class state is unique (Lemma [lj, Lemma 
2 follows. □ 
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FIG. 2: mapping type 2 

Theorem 1. An upper bound for the conversion proba- 
bility for 

|GHZ) = ^(|000) + |111)) 
->|*) =V^(c«|000) + « a e i * , |^B¥'c)), (13) 

where the parameters are defined in Equation is given 
by 



p < min < 1 



1 + 2c s 



1 



, , (14) 

Sfi Ca Cf3 Ctp 

Idea of the Proof: From Lemma [2] we know that, for a 
success branch, each product state (in the Schmidt term) 
of the input states have to be mapped to a product state 
of the output state. This allows us to infer how the same 
LOCC protocol acts on the phase flipped GHZ state, i.e., 
^(|000) — | 111))- From the requirement that the sum 
of the probabilities for the output states have to sum to 
1 for this transformation, we can derive a bound for the 
parameters arising in the original transformation. This 
gives a bound on the successful transformation probabil- 
ity. 

Proof: Consider the optimal LOCC strategy, given by 
the Kraus operators Oi = Aj ® Bi ® (7,. According to 
Lemma [2j there are two possibilities to have a successful 
branch. They are 



for i = 1, . 



o % |000) 
0,1111) 

. , n\ , and 

O l |000) 
Oi 1111) 



OiC S 1 000) 

Oie' v s s \(Pa<PbVc) 



(15) 
(16) 



for i = m + 1, . 
transformation 



,ni 



o^ss \(Pa<Pb<Pc) (17) 
o t c s |000) (18) 

7i2. Both cases give the desired 



Oi |GHZ) = \<h{cs |00Q)+e^s 5 \tp A (p B <pa)) = ^= 



(19) 



for i — 1, . . . , ni + ri2- The successful conversion proba- 
bility is then given by 



ni+n 2 



P : 



K ^ 



2K 



(20) 



■i=i 



To get an upper bound for Y^i=i ™ 2 °i > we consider how 
1 



y/2 



(|ooo) - |in» 



(21) 



behaves when put through the Kraus Operator Oi. We 
see that 

O^(|000) -|111)) 
% 0i (c 5 |000) - e**8 B Wa^bVc)) = I*') (22) 



with 



V2 



= VJc(c s |000) - e^s s \vaVbVc)), 



(23) 



where K' = l _ 2csS5CaCpc _ iCv , for i = 1, . . . , m + n 2 (up 
to an overall minus sign for i = ri\ + 1, . . . ni + n^)- 
Thus the conversion probability for this process is given 
by 2W S"=i ™ 2 °i- Being a probability, this has to be 
bounded by 1, giving £™1+™ 2 of < 2K' . This together 
with Equation ( 20 1 gives the upper bound 



P< 



K' _ 1 + 2csssc a C(3C 1 c lf 



K 



1 - 2c s 



for the process described by Equation (13 1 



(24) 
□ 



Special Case: Regarding the special case, where we 

have \ip A ) = \<Pb) = \<Pc), c a = cp = Oy = X a , tp = 0, 
l 

n/2' 



I*) 



1 



2^1 - 



(|000) - \aaa)), 



we get 



P 



< 



1 + A 3 , 



(25) 



(26) 



Theorem [T] gives a non-trivial upper bound for the 
transformation from the GHZ-state to a GHZ-class state 
for all values of <p with cos^r < 0. i.e.. <t> G 4r). This 
nicely shows, that unlike in the bipartite case, where the 
maximally entangled EPR-state can be tranformed into 
any other pure two qubit state with probability one, the 
GHZ-state, which exhibits maximal genuine tripartite en- 
tanglement as it maximizes the 3-tangle |llj and tracing 
out one qubit results in a totally mixed state, cannot be 
transformed to all other states in the same class with 
probability one. 
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III. FAILURE BRANCH 

Recall in the last section that Eq. (22) gives a trivial 
bound for the case <f> G (f > if)- Here, we will derive a 
useful bound for a larger class of states: we find a upper 
bound nontrivial for all the cases except cj> = \or^- and 
(OOOlipA^Bfc) = 0. In fact, it was shown that these two 
kinds of transformations can succeed with probability 1 
[8] . Our proof has two important ingredients, namely, the 
conservation of a new quantity defined as "interference 
term" under positive operator valued measures (POVMs) 
and that the three tangle is an entanglement monotone, 
which we will discuss in detail in the following. 

The idea of our discussion is that, firstly, recall our def- 
inition of "failure branch" as one can not be successful 
with any nonzero probability, we will prove the weight 
summation of the so-called interference terms and nor- 
malizations of all the branches in an LOCC protocol 
should be constant during the transformation, which is 
included in section 3. After that, we find that three tan- 
gle is bounded for a fixed interference term which will be 
defined in this section. Then, we try to see the whole pro- 
cess from the weak measurement aspect, which divides 
the whole process into many infinitesimal steps and each 
step changes the state very little. That is to say, the 
state is changing continuously. Then we stop in the mid- 
dle and investigate whether there will be a new upper 
bound. Surprisingly we find there are some new upper 
bounds and these upper bounds will still be effective in 
the following steps, even when we reach the end. So it 
can be used to derive a new upper bound for the supre- 
mum success probability of the whole LOCC protocol. 
Detailed discussion will be showed in section 4. 

Theorem 2. For the transformation from GHZ to GHZ- 
class state \4>), failure branches should end with a state 
with at least one parties' reduced matrix with rank 1. 

Proof: Suppose we would like to get a GHZ-class state 
|<£) = V^(c« |0) |0) |0) + s s e^\ VA )\ VB )\ Vc )), where 
\Qa) is linearly independent of \ip A ), the same for B 
and C. If there is a state whose reduced density ma- 
trices are all of full rank, \<j>) = \JW{d 6 |0) |0) |0) + 
s' s e lip \(p' A ) \<f' B ) \<p'c)), where |0a) is linearly independent 
of \<p A ), the same for B and C. Then it is easy to see, the 
equation 

O A \0) =|0) (27) 
O a \y' A ) = \<p A ) (28) 

always has a non-trivial solution, the same for B and C. 
That means we can always transform this state into \<j>) 
with nonzero probability. □ 



A. Conservation of interference term 

To go further, we want to use the following property of 
the LOCC Kraus operators. For a complete set of Kraus 
operators Oi = Ai eg) Bi eg) d, we have OfOi = 1. 

Suppose that a Kraus operator O satisfies 

O|000) = a\aib lCl ) (29) 

O \111) = 0\a 2 b 2 c 2 ) (30) 

with (aibiCi\aibiCi) = (aib^c-^a^c^ = 1. 

Then it can transform \GHZ) = ^(|000> + |111)) into 

\ip) = 77^ ( a \aihci) + (3 \a 2 b 2 C2), where ^= is the nor- 
malization factor and one can check p is exactly the prob- 
ability of getting From here we define interference 
term and normalization in the following: 

Definition 1. For a normalized GHZ-class state I7) 
where (7I7) = 1, written in the form I7) = 
\a1b1C1) + (3 \a2b2C2)), suppose (a 1 bic 1 \a2b 2 C2) = k, 
then we call the real part of a* (3k the interference term 
Iof\i). 

It is easy to see if an operator O transforms \GHZ) to 
a state the interference term of is in fact the real 
part of <000 l o ^°l m> , where p is the probability of the 
branch corresponding to operator O. 

Remark 1. In fact, one can find 1= 1 — |(|a| 2 + |/3| 2 )- 

Remark 2. Note also that —00 < I < 1. In other words, 
it can be unbounded below. This fact will become impor- 
tant in our discussion in Section 4- 

Remark 3. Notice that a failure branch gives a state that 
is outside the GHZ class. For such a state, the actual 
value of interference term depends not only on the state 
itself but also on the particular Kraus operator, Oi, and 
the initial state, <f>i, used to reach the state. So, when 
we talk about the interference term of failure branches of 
an SLOCC transformation, we need to be careful: We 
are not talking about the interference term of the state 
given by the failure branches, but the interference term 
determined by the whole transformation protocol. 

Theorem 3. For a complete set of LOCCs which trans- 
forms GHZ state to other states, in which the operators 
are {Oi}, the weighted sum of the interference terms in 
all the branches should be zero. 

Q = Y J P{O i \GHZ))I{O i \GHZ)) (31) 

where p(Oi \GHZ)) is the probability of branch corre- 
sponding to the Kraus operator Oi, and I{Oi \GHZ)) de- 
notes the interference term I for a state Oi \GHZ). 
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Proof: Suppose the corresponding complete set of 
Kraus operators consists of 0{ = Ai ® Bi eg) Cj. Then we 
have O+Oj = 1. So, we should have 



0= < 000|111 >=< 000|1|111 > 
< 000| £0+0,1111 > 
E< 000|O+O,|lll > 

= ^p{0i\GHZ)) p^ghz)) 



(32) 



From the definition of interference term / we know the 



real part of the right side of Equation ( 32 ) is exactly the 
weighted sum of / of each branch. As the right side of 
Equation ( |32| is equal to zero, its real part should also be 
zero, which means for a transformation from \GHZ) to 
other states, the average value of the interference terms 
of all the states we get in each branch should be zero. 
We call this the conservation of interference term. □ 



conservation of the normalization also gives the follow- 
ing. For each branch, the product of its probability and 
the normalization of the state it gets should be no larger 
than 1. The fact is also useful in determining the upper 
bound of transformation probability. 

The basic idea is that, if we know the state we want 



and the state failure branch gives, equations ( 32 1 and ( 33 1 



combined with the fact that the summation of probability 
should be one can give us some implication about the 
supremum success probability. For example, we can have 
the following theorem: 

Theorem 4. For a transformation protocol from GHZ 
state to a GHZ-class state \4>) whose interference term is 
x, which is positive (negative), if there exists a y (y > 0), 
such that, the interference term of all the failure branches 
are larger than -y (smaller than y), we have an upper 
bound for its successful probability p s in the following: 
if x > 0: 



B. Conservation of normalization 

Definition 2. For a two-term tripartite state \ j) , written 
in the form \-y) — ^(t* \a\bic\) + (3 \a2b2C2), then we call 



') the normalization of \y) . 



Easy to see if an operator O transforms \GHZ) 
to the state the normalization of is in fact 

<ooo| + |ooo>+<iii| +o|iii> ; where p ig the probabil _ 

ity And because O is a positive operator, normalization 
should be always no less than zero. 

Suppose the corresponding complete set of Kraus op- 
erators consists of {Oi — Ai <g) Bi ® Ci}. Then we have 
E^+O, — 1- So we should have 



< GHZ\GHZ > 
|(< 000|+ < 111|)(|000 > 



1111 >) 



i((000|000) + (111|111)) 
§(E (000|O+O 4 |000) + £ (11110+0*1111)) 



= Zp(Oi\GHZ)) 



<000|O+Oi|000> + <lll|O^Oi|lll>. 



2p(O z \GHZ)) 



P3) 



From the definition of normalization we know it is 
exactly the weighed sum of the normalization of each 
branch. That is to say, for a transformation from \GHZ) 
to other states, the average value of the normalization of 
all the states we get in each branch should be 1 . And re- 
call that normalization can be no less than zero. So each 
term in the summation should be no larger than 1 , which 
means for each branch, the product of its probability and 
the normalization of the state it gets should be no larger 
than 1. 

In fact, the conservation of normalization can be de- 
rived from conservation of interference term. However, 



if x < 0: 



See 



Ps<P u (~y) 



p s <P u {y) 



x + y 



x-y 



(34) 



(35) 




FIG. 3: The value of p u as a function of a 

In this figure, a — (^j) 5 - So when a goes from to 1, y 
goes from to 00. Note that as y goes to infinity, a goes to 
1. We express the value as a function of a because it will be 

easier for us to combine different graphes into one graph 
later. 



Proof: Take x > 0, suppose there are n failure 
branches, whose probabilities are PfnPf 2 , ',Pf n > an d the 
corresponding interference terms are —yi,—y2,~ — 2M, 
then we have 



P s x ■ 

Ps 



(36) 
(37) 
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Rewrite it in the following form, 

PsX-p ft y' = (38) 
p s +P f t = l (39) 

where pjt — ^2Pf t and y' = ^p*^' ■ The solution of it is 

Ps = ~~~7 (40) 
x + y' 

As the interference term of all the failure branches are 
larger than -y, we have y' < y, then we can get p s < 
p u (—y) — -^rjr-y- The discussion for the case when x < 
is similar. □ 



Remark 4. Recall the range of the I can be — oo < I < 

1, which means I can be unbounded below. Then in the 
x > case, if the I of the failure branch goes to —oo, or 
we can say y goes to oo, we will have p u (—y) arbitrary 
close to 1. Therefore, theorem 4 alone is not enough 
for establishing a non-trivial upper bound. To derive a 
non-trivial upper bound, we need to find some additional 
constraints which are related to the interference term. In 
fact, this is what we will do in section 4- 



A. interference term and the maximal value of the 
3-tangle of a GHZ-class state 

Now consider such a question: Suppose we have an 
unknown GHZ class state \§ghz) = VK(c s |0) |0) |0) + 
sse tv \<pa) \<Pb) |</?c)) with a given interference term f, 
what is the maximal value of the 3-tangle tabc [I] ? 

Theorem 5. For a GHZ class \4>ghz), if its interfer- 
ence term is I, then the maximal value of its 3-tangle is 

[i+n3)2 , where a = (j^j)* . 
The proof will be given in the appendix. 

B. "stop and reconstruct" procedure 

From |12j , we know every measurement can be seen as 
constructed by many infinitesimal steps of weak measure- 
ment, that is, a measurement which only slightly changes 
the original state. From this view, to get a better under- 
standing of the transformation protocol, we would like 
to try to reduce the case where a failure branch gives 
an / > I (some prescribed value) to the case where an 
undecided branch has I = Iq. That is to say, we are 
using a reduction idea. First we need to answer the fol- 
lowing question: Can we stop at some intermediate point 
and reconstruct the original measurement? It turns out 
that the answer is yes. In fact, from [T5], the following 
theorem follows easily. 



IV. UPPER BOUND FOR A GENERAL CASE 

In this section, we will find an upper bound in a more 
general case. Recall the problem of theorem 4 is that the 
interference can be unbounded below. So we would like 
to find an additional constraint. It turns out that the fact 
that the 3-tanglc, a measure of tripartite entanglement 
introduced in |llj . is an entanglement monotone (i.e., it 
cannot increase on average under LOCCs) is precisely 
what we need [S]. 

Our strategy is that, for any possible transformation 
protocol, we would like to construct a new protocol that 
has the following two properties: 1. It has an upper 
bound for the maximal successful probability of transfor- 
mation which is obviously smaller than one; 2. We can 
reconstruct the original protocol from this new protocol, 
which means the successful probability of this new pro- 
tocol can be no less than the original one. The way we 
construct such a protocol is given in 4.2 and the bound 
of it will be given in 4.3, in which we deal with a special 
example: the transformation from GHZ state to a spe- 
cial GHZ class state \<f>) = 7(|000) + \aaa)). In 4.4, we 
will generalize this bound to more general cases, where 
we find for any transformation from one GHZ-class state 
\(p) to another GHZ-class state \ip) with different inter- 
ference terms, we can find an nontrivial upper bound for 
the successful probability. 




Pi+p 2 = l 

P\a+Plb=Pi 



FIG. 4: "stop and reconstruct" for a two-outcome measure- 
ment 

Theorem 6. A two-outcome measurement {Mi,M 2 } 
can be reconstructed by stopping at an immediate step 
{Vl — e~ 2x M[, y/l + e~ 2x M' (x)} and a reconstructing 
measurement {M'{x, +oo), M'(x, — oo)}, where M[ — 

JM^Mi and 

M'(x,+oo)= v / =ggp^ M /, (41) 
M'(x,-oo)= y=§g|LZ^Ml (42) 
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See Figure \Qfor a graphic discription. 

Proof: Firstly, from polar decomposition we have 
Mi = U 1 M[,M 2 = U 2 M 2 , where U x and U 2 are uni- 
tary, M 2 = yjM%M 2 . Then {M[,M 2 } is also a measure- 
ment. As M[ and M 2 are positive, it can be reconstructed 
from infinitesimal steps . [TJ] Secondly, instead of mea- 

sure {M[,M 2 }, we stop at M'(x) = ^+^H*)(m?- ~mE 
before we reach M 2 , that is to say, we perform mea- 
surement {Vl - e~ 2x M[, Vl + e- 2x M'(x)}. The effect 
is we still got M[pM[ + jp\ but the probability become 
\J\ — e~ 2x pi, but instead of get M 2 pM 2 + /p 2 , we get 
M'(x)pM'+(x)/p(x) where p(x) = Tr(M'(x)pM'+(x)). 
Thirdly, we do nothing to the M[ branch, but do a 
POVM {M'(x, +00), M'(x, —00)}. 

On the M'(x) branch, it is easy to prove that, 

M'(x,oo)M'(x) = e- x M[,M'(x,-oo)M'(x) = M' 2 , 

(43) 

So in total, we perform a POVM 
{a/1 - e~ 2x M[, e~ x M[, M 2 }, that is just the same 
as {M[,M 2 }. Finally, if we get the result of mea- 
surement M[(M 2 ), perform a unitary transformation 
Ui(U 2 ), we can reconstruct {Mi, M 2 } with a stop in the 
middle. QED. 

However, a protocol may contain many measurements 
and measurements with more than two outcomes, can we 
still use this method to stop in the middle and reconstruct 
everything? 




FIG. 5: The original protocol written in the many two- 
outcome measurements form 

The answer is yes. To show this, first we need to 
rewrite every measurement in the protocol into a se- 
quence of two-outcome measurements |13j , see Figure [5] 
Then the protocol consists of only two-outcome measure- 
ments. So the "stop and reconstruct" can work for each 
of them. The only thing is that, now, each two-outcome 
measurement may be related to many other two-outcome 
measurements, so during the "stop and reconstruct" pro- 
cess, many measurements might be affected. How can we 



be sure we can reconstruct everything? For this prob- 
lem, notice that these two-outcome measurements are all 
in order. Then when we do the "stop and reconstruct", 
the principle is that we should always stop at the earlier 
two-outcome measurement first. Moreover, we need to 
reconstruct the earlier ones first. See Figure [6] 




FIG. 6: "stop and reconstruct" for general protocol, I stands 
for the interference term 



C. Example: \GHZ) -> \4>) = 7(|000) + \aaa)) 

Now, we want to find an upper bound for the success 
probability of the transformation. 

Theorem 7. Suppose we have a SLOCC transformation 
protocol from \GHZ) to \4>) — 7(1 000) + \aaa}), where 
I a) = c|0) + vl — c 2 |1) and c £ (0,1]. Suppose the suc- 
cessful probability is p m . Then we can always find a pro- 
tocol consisting of only successful and failure branches 
which has a successful probability no less than p m . 

Proof: If the protocol is in that form, we do nothing. 
If the protocol has some branches which are neither suc- 
cessful nor failure. Then we do nothing to the successful 
or failure branches. However, for the undecided branches, 
from the definition of it we know we can always find a 
POVM that can transform it into the desired state with 
nonzero probability S p . Then the total successful proba- 
bility is p m + S p , which is higher than p m . In all, we can 
always find a protocol consisting of only successful and 
failure branches which have a successful probability no 
less than p m . QED. 

Now modify the protocol we get in the first step in the 
following way: 

Suppose we can find at least one failure branch that 
have interference term smaller than -y, where y > 0. then 
we can find a x, where < x < y. As our initial interfer- 
ence term is zero, now we can use the weak measurement 
idea to let all the branches stop if its interference term 
reaches -x and do nothing to the branches which never 
reach -x. And we can get a new protocol in Figure [7] 
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FIG. 7: The new protocol, which can reconstruct the original 
one 

Remark 5. Note that to make this new protocol work, 
we have applied the intermediate value theorem. That is 
to say, we implicitly assume that the interference terms, 
I, of the two intermediate states specified in Theorem 5, 
are continuous functions of x. This assumption works 
because, from flOtf . we know M(x, 5x) changes the state 
given by M(x) \GHZ) very little, or we can say it is a 
weak measurement. While from the expression of inter- 
ference term Equation ( |87[ ) in Appendix, we know in- 
terference term is a continuous function of the parame- 
ters of the state. Then, as the state changes very little 
under the weak measurement, the interference term also 
changes continuously. 

Then we get a new protocol. It has two properties: 

1) There are three kinds of branches: failure branches 
with interference term larger than or equal to -x, suc- 
cessful branches and the branches neither successful nor 
failure with interference term -x. 

2) From the "stop and reconstruct" part, we know 
we can reconstruct the original protocol by performing 
LOCCs (may be a sequence of measurements) just on 
these branches which have interference term -x and do 
nothing on other branches. That is to say, just do LOCCs 
on the -x branches, we can get a total successful prob- 
ability no less than the original one. So, if we have an 
upper bound of successful probability for the new proto- 
col, that should also be an upper bound for the original 
one. 

Then we can find the upper bound for this new proto- 
col. Now, the protocol consists of three kinds of branches: 
successful branches, failure branches with interference 
term larger than or equal to -x, and undecided branches 
with interference term -x. The total successful proba- 
bility of this protocol consists of two probability: the 
already existing successful branches' total probability 
p se and the probability we can transform from the -x 
branches to the states we want. 



transformation from \GHZ) to \<f>) — 7(|000) + \aaa)). 
For all the possible new protocols shown in Figure^ there 
is an upper bound for the success probability 

Ps{-X) = p as (-x) + Pu(-x) *p m (s\ - x) (44) 

where p as (~x) is the already successful branches in this 
condition, while p u (—x) is the probability of the undecided 
branches with interference term -x. And p m (s\ — x) is the 
maximal probability to transform a GHZ-class state with 
interference term -x into the destination state <j) s . And 
we will get 

a 3 

Pas = ~~^3 ~ ^3 > Pui. x) — 1 Pas; 

Pm(s\ -x) = ^n C axlr \ B : B % ( $=- x)) A) 

where a is the solution of the equation x — jz^Wt tabc 
stands for the 3-tangle. 

We firstly consider the case that there exists no failure 
branches with interference term larger than -x, later we 
will show the other case can only give an upper bound 
smaller than in this case. 

Lemma 3. If the new protocol shown in Figure^ consists 
of only successful branches and branches with interference 
term -x ( no failure branches with interference term larger 
than -x), it has an upper bound 

Ps(-x) = Pas(-x) + Pu(-x) * p m (s\ - x) (45) 

where the parameters are defined in Theorem^ 

Proof: For the already existing successful branches, the 
total probability is determined by -x and the conservation 
of interference term. As x = , a , , we have 

Pas (-x)I(\<p s ))- Pu (-x)x = (46) 
p as (-x) + Pu (-x) = 1 (47) 

Solving Eqs. (66) and (67), we can find p a s{— x) = 

a 3 



For the maximum value of p 8 {— x), using the 3-tanglc 
idea, we know it is bounded by p u (—x) *p m (s\ — x) where 

p m (s\ -x)= min{ rnax(r AB cW(4>) = -x)) 

TABC\9s) 

Then we find an upper bound for the successful proba- 
bility of this new protocol when there is no failure branch 
having interference term larger than -x: 

Ps(-X) = Pas(-x) + Pu(-X) * Pm (s\ - x) (49) 

□ 



Theorem 8. As in Theorem 7, we consider a SLOCC 
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Remark 6. To show it is really an upper bound for the 
successful probability for the new protocol, we need to 
show if there is any other failure branch with interfer- 
ence term larger than -x, we can only get a successful 
probability smaller than this. 

Proof of Theorem [8j To prove this theorem, we just 
need to prove the following: If the new protocol contains 
a failure branch which has an interference term larger 
than -x, it has an upper bound for the success probability 
smaller than what we get in Lemma [3] 

Consider the conservation of interference term, now we 
have: 



Corollary 1. As in Theorem 7, we consider a SLOCC 
transformation from \GHZ) to \<p) = 7(|000) + \aaa)). If 
a protocol contains at least one failure branch whose in- 
terference term is smaller than -y, its successful probabil- 
ity should be bounded by all the p s {—x), where < x < y. 

Proof: If we see every branch from the weak measure- 
ment idea. We will find the interference term should 
change continuously, so we can stop at any point between 
and -y. For each point we choose, we can get an upper 
bound. And all the upper bounds should be the upper 
bounds of the original branch. □ 



P' as (-x)i(\<t> s )) + YtPfAW) = o (so) 

pLH + Ep/,+KH = i (5i) 

which can be rewritten as from Corollary 2 



Corollary 2. For a LOCC transformation protocol from 
\GHZ) to \4>) = 7(|000) + \aaa)), if the minimum in- 
terference term of all the failure branches is -z, then its 
successful probability should be bounded by 



where 



p' as (-x)I(\^))-p"(-x')x' 
p> as (-x)+p»{-x') = l 



i _ T.Pfi I (\<t>f i ))-p'u.(- x ) x 



(52) 
(53) 



(54) 
(55) 



As /(10/J) > —x, we know —x' > —x, so p' as (— x) < 
p as {—x). Let the difference between p' as {~x) and 
p as {-x) be 8 S , then we have S s = p as (-x) - p' as (-x), 
so S s > and p"(—x') = p u (~x) + 5 S . As J^Pfi > 0) 
we have p'{— x) < x') = p u (—x) + S s . So the total 
successful probability in this case is 



P's = Pas(-x) +p'{-x) *p{s\ -x) 

< Pa S (- x )+P'{- x )*Pm{s\ -X) 

< p as {-x) - S s + (Pu(-X) + S s ) * p m (s\ ~ x) 

< p as (-x) + p u (-x) * p m (s\ - X) 

+Ss(Pm(s\ - x) - 1) 

< Pas(-x) +Pu(~x) *Pm(s\ - X) 

= Ps(-x) (56) 

Here, in the second last step, we have used the fact that 
Pm{s\ — x) can not be larger than one. So we know it is re- 
ally an upper bound for the successful probability for the 
new protocol, which should also be an upper bound for 
the successful probability for the original protocol, and 
an upper bound for the transformation protocols which 
contains at least on failure branch which has interference 
term smaller than -x ( or we can say it passes -x). So 
we have p' s < p s {—x), which means p s {— x) is an upper 
bound for the new protocol. □ 



Pbound(-z) =mm(p u (-z),p TABC (-z)) (57) 

where Pt abc {- z )) = mm < x < z (p s (-x)). 

Proof: If the minimum interference term is -z, then 
from Theorem [4] we know there is an upper bound 
p u {-z) = I( \^) +z , which is in fact p as (-z). As it is 
bounded by all the p s (— x), where < x < z, we can find 
another upper bound p TABC (—z)) — min < a; < z (p s (— x)). 
See Figure[8]for the relation between p s &ndp TABC . Then 
the minimum of these two bounds is also an upper bound, 
which we call Pbound(~z). 



1.01 ,— 

1 - 

0.99 - 

0.98 - 

a- 0.97 - 

0.96 - 

0.95 - 

0.94 - 

0.93 L- 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 
a 

FIG. 8: the relation between p a and pr ABC 



Theorem 9. An upper bound of LOCC transformation 
from GHZ state to a specific GHZ class state \<f>) — 
7(|000) + \aaa)) is the maximum value of Pbound(~ z ) 
where z € [0,+co). And it is in fact the minimum value 
ofp s {—z), where z £ [0, +00). 

Proof: The basic picture of our proof can be repre- 
sented in Figure [9] 
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a 



FIG. 9: The upper bound for the transformation 

In this figure, a — (— jrry) 3 • So when a goes from to 1, x 

goes from to oo. The dashed line is the plot of p 3 as a 
function of -x, the dot line is the plot of Pt abc , the solid line 

is the plot of p u . Notice that point b corresponds to the 
minimum value of p s , before b, p s decreases monotonically. 
So before b, Pt abc is the same as p s , while after b, p TABC 
remains to be the value of p a at b. Another thing is that 
before c, p u is smaller than p TABC , while after c, p TABC is 
smaller than p u . So the final plot we get for the upper 
bound is the solid line before c and the dot line after c, 
which we call upper bound line. The meaning of this upper 
bound line is that, for a given transformation protocol, if the 
smallest interference term of all the failure branches is -y, let 
k — (— the success probability can not be larger than 
the corresponding point in the upper bound line. Consider 
all of the possible protocols (a goes from to 1), the upper 
bound of the transformation probability is the largest value 
of the points on the upper bound line, which is just the 
minimum value of p s 

Now we consider all the possible transformation pro- 
tocols. Then the value of the minimum interference term 
-z may vary from to oo. (We can always find a pro- 
tocol giving a very small value of -z, while its successful 
probability is still bounded.) Easy to see an upper bound 
is the maximum value of Pbound(-z) for all the possible 
values of z, where z € [0, oo). In fact, we can find the up- 
per bound we get for this transformation is the minimum 
value of p a {— z), where z £ [0,+oo). □ 

Put tabc(4>) — ( 1+c 3)2 , in to the equation, we can get 
the upper bound. The analytic value is hard to get, if we 
put c=0.5. The minimum value of p s {— x) = p as (—x) + 
Pu(—x) *p m (s\ — x) is 0.9604 at x=l. 13062, which is less 
than 1. 



D. general case 



to find the upper bound for it. Now, we will consider 
two more general cases. First, we will consider the 
transformation \GHZ) -► \<j} G Hz) = ^/K{cs |0) |0) |0) + 
sse tv \<pa) \<Pb) \ fc)), which is the general GHZ class 
state; Second, we will consider a general GHZ class state 
to another general GHZ class state. 

1. \GHZ) -> \ct) GHZ ) = y/K(c s |0) |0) |Q) + 
sge^ \<Pa) \<Pb) \<Pc))- In this case, we just need to change 
the expression for the interference term and 3-tangle of 
the destination state into 

Interference term : I((j> s ) = ^cX^'X) ^ 
3 - tangle : T AB c{<f>s) = pjfegg^ (59) 

Then we can use the similar process, except chang- 
ing the corresponding value of Interference term and 3- 
t angle, see the following for details. 

Firstly, using the "stop and reconstruct" method to 
get the new protocol with only successful branches and 
undecided branches with interference term x. We have 

p as (x)I(\(f> s ))+p u (x)x =0 (60) 

Pas(x) + p u (x) = 1 (61) 

We have 

P™( x ) = x-i(\4, B )) = 1 -Pu(x) (62) 

p m (s\x) =min( "-^yW-» ,l) (63) 

Then, the supremum success probability of this new 
protocol should be bounded by 

p s (x) = Pas(x) + Pu{x) * Pm(s\x) (64) 

Consider all possible protocols, we find the minimum 
of p s (x) where x € [0, |] if I(\4> s )) < and x E (-oo,0] if 
I(\(j> s )) > is an upper bound of the success probability 
of this transformation. 

Remark 7. Suppose we want to transform a GHZ 
state to a GHZ- class state \<Pghz) = VK(c s |0) |0) |0) + 
sse*f \<pa) \<Pb) \<Pc))- If I(\<t>GHz)) ^ 0, we can al- 
ways find a nontrivial upper bound. However, for the 
case where I{\4>GHz)) — 0, we will get a trivial upper 
bound 1. This condition consists of 2 possibilities: 1. 
{QQ^ifAfB^c) = 0; 2. (p = | or 4^. In fact, in the 
paper JEj, they have provided a protocol for such a trans- 
formation with success probability 1. 

2. A general GHZ class state to another general GHZ 
class state. In this case, the interference term is still 
conserved, but the initial value should be the interference 
term of the initial state. 



In the above, we have considered an upper bound for 
the special case of \GHZ) \<f>) = -y(|000) + \aaa)) 



p as (x)I(\(j) s )) + p u (x)x = Iinitial (65) 
Pas(x)+p u (x) =1 (66) 
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We have 

Pas(x) = /('|0 s ') a )_ x = 1 —Pu{%) 

p m (s\x) =miB( MI '^g^ ,l) 



(67) 
(68) 



Then, the supremum success probability of this new 
protocol should be bounded by 



p s (x) = p s (x) + p u (x) * p m (s\x) 



(69) 



Consider all possible protocols, we find the minimum 
of p~s(x) where x <E [I m itiau\] if I{\<t>s)) < hnitial and 
x S (— oo 

j ^initial 

} if I(\<p s )) > Imitiai is an upper bound 
of the success probability of this transformation. 

Example 1. An upper bound for the transformation 
from \(j)) = 7 (|000) + |a6c)) where (0|a) = 0.1, (0|6) = 0.2, 
(0|c) = 0.2, to \*fj) = Y(|000) + \a'b'c')) where (Q\af) = 
0.4, (Q\bf) = 0.5, (0|c') = 0.6 is 0.9593. See Figured 




Remark 8. One may naturally ask a question: If the in- 
terference terms of two states are the same, can we give 
an upper bound for the transformation probability? In 
this case, the above lemma can not give a nontrivial up- 
per bound. However, we can still use other entanglement 
monotones, such as 3-tangle, to give an upper bound for 
the transformation from one to another. 

Example 2. Consider the transformation from \<fi) — 
7 (|000) + \abc)) where (0|o) = 0.2, (0|6) = 0.4, (0|c) = 
0.8, to \ip) = 7'(|000) + \a'b'd)) where (Q\a') = 0.4, 
(0\b') = 0.4, (0|c') = 0.4. One can check that I(\<p)) = 
I(\ip}) — 0.0602. So naively we can only get a trivial up- 
per bound for the transformation between them. However, 
notice that tabc{\4>)) = 0.2564 and TABcii 1 ) — 0.5235, 
we can get an upper bound for the transformation from 
\4>) to \if>) which is 



tabc{\4>)) = 0-2546 
TABcim 0.5235 



0.4863 < 1 



(70) 



V. LOWER BOUND FOR THE 
TRANSFORMATION 

After the discussion about the upper bound, we have 
a question: Is this upper bound tight or not? Or can 
we find a transformation protocol that can reach such a 
transformation probability? In |14j . they have provided 
a straight forward protocol: That is, if we want to trans- 
form 



FIG. 10: upper bound of transformation probability from \<j>) 

to !V) " 

Lemma 4. For a transformation from a tripartite state 
\cf>i) to another tripartite state \4> s ), if the interference 
term of \4>i) is not equal with \4> s ), we can get an up- 
per bound for the supremum of the successful probability 
which is less than 1. 

Proof: If the interference term is not equal, put into 
the Equation [65] , we know the maximal successful prob- 
ability Pas(x) can not reach one. Otherwise the con- 
servation of interference term will be violated. In fact, 
as the magnitude of the interference term of branches 
where we stop become larger and larger, p as (x) gets 
closer and closer to one. However, at the same time 
the maximal 3-tangle of these branches will go to zero. 
As the destination state is in GHZ class, its 3-tangle 
is not zero. So we can always find one \x\, when the 
magnitude square of the interference term reaches it, 
■max(T A Bc((/>\\I((l>)\ = M)) < T A Bc((f>s), then it will give 
an upper bound for this transformation which is smaller 
than 1. □ 



LOCC 

We can 



I*) 

let 



|GHZ) = ^(|0Q0) + |111)) 
= VK(\0OO) + \<Pa)\<Pb)\<Pc)), 



(71) 



Alice perform the measurement 



\AP 



A + A}, where 



A\0) = \0),A\l) = \<p A ) 



(72) 



and similarly for Bob and Charlie. Then the final suc- 
cessful probability is {l+ { ^^)l+c,) ■ 

In the following, we will provide a transformation pro- 
tocol that can transform GHZ-state generalized to n par- 
ties and m dimensions to other states with the same di- 
mension and Schmidt rank with a probability higher than 
the straight forward protocol . However, there is still a 
gap between the upper bound and the lower bound we 
get. A surprising result derived from that is all tripartite 
pure 3-qubit states can be transformed from GHZ-state 
generalized to 3 parties and 3 dimensions by LOCC with 
probability 1, which was not known before. 

We have found a lower bound for the maximum value of 
the transformation probability from GHZ state to \^)— 
"f(a \a\biCi) + /3|fl2^2C2)) by an explicit method, which 
we call four-step method. 
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FIG. 11: Four-step method 



Sec Figure 11 for the process, in the first step, we 
transform GHZ state into \GHZ') = a|000) + /3|111) 
which has the same coefficient of terms (but different 
states) as \^f). Secondly, we transform \GHZ') into 
\<j>bx) = at |06i0) +/3 |16aX). Then we transform \(f>bx) into 
{</>&) — a |06iCi) + (3 II62C2). We will show the first three 
steps can be done with probability 1. Then if (<Zi|a2) is 
zero, \4>d) is unitary equivalent with |^) so we can get 
|W) with probability 1. In other cases, we can still get 
|^) with a higher probability than the previous result in 
[14] by performing an appropriate measurement. 

In fact, the first step is a generalization of Nielsen Ma- 
jorization result [3] and Lo-Popescu's [2] result for the 
maximum probability of distilling a maximally entangled 
state. It has been noted previously in |15j . 

Definition 3. A GHZ-like (aka Schmidt decomposable) 
state is a tripartite state that can be written in the form 



I*' 



(73) 



Theorem 1 of Lo-Popescu also holds for the GHZ- 
like state, because it gives a bound for the case where 
the Bob-Charlie alliance is allowed to perform any (non- 
local) operations, and when the allowed operations are 
restricted to the subclass of local operations, the upper 
bound still has to hold. 

Theorem 2(a) of Lo-Popescu can in the same way be 
applied to GHZ-like (Schmidt decomposable) states, be- 
cause all unitary transformations on Bob's side involve 
only a relabeling of the basis states «-> \j)), and there- 
fore extending it to GHZ-like states just changes this step 
to (\i) \i) <-> \ j) \j)), which can also be done by local uni- 
taries only. 

Theorem 2(b) generalizes to GHZ-like states as well, 
because here Alice performs all the operations and Bob 
either has to perform no operation on his state at all 
(result " success" ) , or he has to discard it completely (re- 
sult "failure"), which can also be done if Bob's state is 
distributed among Bob and Charlie. 



In [TS], it was shown that Nielsen's majorization idea 
generalized to more parties can be applied to GHZ-like 
state, which means the transformation 



\GHZmn) 



1 



I*) 



J2 a i l*> 2 ■ 



(74) 



can success with probability 1. 

For the second and third step, we have the following 
lemma. 

Lemma 5. The GHZ state can be transformed to 
|*)= 7(a|oi&iCi) + P\a 2 b 2 C2}), where (*|*) = 1 with 
probability 1, if \a\b\Ci) and \a2b2C2) are orthogonal to 
each other. 

Proof: Suppose \ai) and |ei2) are orthogonal to each 
other. If we choose the basis in which \axbxCx) — 
|000) then we write \<j>) = j(a |000) + /3 \1) A (dx |0) + 
d 2 |l))u(ei |0) + e 2 |l)) c ), where |di| 2 + \d 2 \ 2 = 1 and 
I ex 1 2 + 1 62 1 2 = 1, in this case we can see 7=1 

Then we can do the transformation in the following 
way. 

Firstly, use the result of the first step to transform 
\GHZ) into \GHZ') = a |000) + /3 | 111) with probability 
1. 

Secondly, Bob performs a POVM 



1 



/ 1 di 



Mo 



1 



1 -d x 
12 V -da 



, (75) 



Then with probability \ we get \<j>. 
(3\l) A {dx 



hi 



a|000) 



<^2 |l))fl |l)c anc ^ w ith probability \ we 



get \<t> b2 ) = a |000) -P\l) A (dx \0) + d 2 \1)) B \l) c . 
get |<^62), Alice perform a unitary transformation 



U A 



1 

-1 



If we 



(76) 



then we get \<fibi), too. So, with probability 1 we get 
\<Pbi). 

Thirdly, Charlie performs a POVM 



Mx = 



1 

71 



1 ex 
e 2 



M 2 = 



1 



1 -ex 
-e 2 



(77) 



Then with probability \ we get \<f> Cl ) = a|000) + 
P\1) A (dx \0}+d 2 \l)) B (ex |0) + e 2 |l)) c , which is exactly 
the |0) we want to get, and with probability \ we can get 
\<t> C2 ) = a \000)-p\l) A (dx \0) + d 2 \l)) B (ex \0) + e 2 |l» c . 
If we get \4> C2 )i again, Alice can perform a unitary trans- 
formation 



U A 



1 

-1 



(78) 



to get \4> c x), too. So with probability 1 we can get \<fi c x}- 
Then we can get |^)= a\axbxCx) + f3 \a2b2C2) with cer- 
tainty. □ 
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Then we show the first three steps can be done with 
probability 1. For the last step, we have the following 
lemma. 

Lemma 6. For \^)— j(a\aibiCx) + (3\a 2 b 2 c 2 )), where 
a 2 + [3 2 = 1 and 7 is a normalization factor, if < 
<Xi\a2 >=X a , < &1I&2 >=Ab,< ci\c 2 >=X C , then there ex- 
ists an LOCC transformation protocol from GHZ state 
to \ip) such that the probability of success is at least 

l+2a/3A a A h A % where ^ = min ( Xa ,\ b ,\ c ). 



1+A m 

Proof: Firstly, 
/3(A„ |0) + y/l 



we have 



IV-) = 



7(a|000) 



Ag|l»B(A c 



-A»|1»a(A 6 |0) 

y/1 - \*\l)) c ), where 7 = vl+2a l KXbK - From the- 
orem 1, we transform GHZ state to |£) = a |000) + 
(3\l) A (X b \0) +V T=^|1)) B (A c |0) + v^Af|l)) c , 
with probability 1. Then from Alice can do a POVM 



Mi 



Xa 

v / T+^T ^ v/1 - X 2 a 



M, 



1 -1 




So we have probability 



l+2a/3A a A b A c 
1 + A a 



to get 



(79) 
(80) 
and the 



other branch will give a state in which the rank of p a is 
1 so that the probability to get from it is zero. Then 
the total probability is 1+2 "^ aAt,Ac . However, we can do 
a permutation of A, B and C so that the probability can 
also be 1+2a P x aK~^c anc j i+2a/3A a A b A c ^ ^ n cl the maximum 



1 + A 6 1+A C 

probability corresponds to min(X a , Ah, A c ) 



□ 



Example 3. Again take the transformation from \GHZ) 
to |0) = 7(|000) + \aaa)), where \a) = c|0> + \/l - c 2 |1) 
and c G (0, 1] as an example, using the protocol we pro- 
vide, we can get a successful probability ££ c , let c=0.5, 
we have p s = 0.7500. In comparison, the upper bound 
we get in section 3 is 0.9604- There is still a gap be- 
tween these two values. How to reduce it is still an open 
problem. 

Now we will generalize the result of lemma 5 
higher dimensions and more parties. Suppose we 
are concerned with the transformation from the 
GHZ-statc generalized to n parties and m dimen- 
sions, \GHZmn) = ^ E™ 1 N)i N) 2 ■■■ N>„ to \i>)= 
l(J2iLi a i l^ii^2i ■■■k ni ))- The basic idea of our proto- 
col can be divided into three steps: Firstly, we would 
like to transform \GHZmn) into = Y^JiLi a i N) N) I*) 
which is called GHZ-like (or Schmidt decomposable) 
state. Secondly, we transform |^) into \ip n ) = 
Y^Li a i \hk 2i k i3 ...k in ). We will show these two steps 
can be done with probability 1. Finally, if for at least 
m-1 terms of there can be at least one party with 
a state that is orthogonal to this party's state in every 
other term, our protocol can transform \GHZmn) into 
\ip) with probability 1. In other cases, our protocol can 



be done with a probability higher than what have been 
known before. 

The second and third step for the case when for at least 
m-1 terms of \ip), there can be at least one party with a 
state that is orthogonal to this party's state in every other 
term are incorporated in the following theorem. 



Theorem 

n parties 
^ l^i=i I'/i 



10. The GHZ-state generalized to 
and m dimensions, \GHZmn) — 
\i) 2 ... \i) n , can be transformed to \ip) = 
■ k ni ) with probability 1, if3p,yi^= p, 



3 j with (fcjjfcj,) = for V I ^ i. This means for at 
least m-1 terms, there has to be at least one party with 
a state that is orthogonal to this party's state in every 
other term. 

Proof: The basic idea is we at first make the coefficient 
of each term equal to the corresponding terms of the 
destination state. Then let party 2 perform a POVM 
which transforms the state into many states in such a 
form: for each term, the party 2 part of the term is the 
same with the destination state, but the term's coefficient 
maybe of the same or the opposite sign of the destination 
state. Then by introducing a unitary transformation on 
the party 1, we can make all the coefficients the same 
with the destination state. Keep doing this for party 3, 
•, n. Finally, do a similar POVM on party 1, we can get 
many states in such a form: the corresponding terms are 
the same, but the coefficients may be of the same or the 
opposite sign. Then we can use unitary transformation to 
transform all the states into the destination state. Exact 
process is in the following: 

Firstly, using the result of [15] to get \GHZmn) = 
7(£i=i a i N) 2 ■•• N) n ) where 7 is a normalization fac- 
tor. But then, the POVMs should be modified. We call 
the parties 1,2, ■ • • , n party 1, party 2, and so on. Take 
Party 2 as an example, suppose with a unitary transfor- 
mation, |fc 2 J = Sj=o a 2i 3 \5)vf> in which a 2oo = 1, then 
party 2 can operate a POVM 



M 



V2" 



Mi = 



'I 


a 2l0 ■ 


a 2 (m -i )0 








u 


• 


a 2 (m -i) (m -i) 


/l 


a 2l0 ■ 


- a 2 (m -i) 





fl 2 n ' 


' - a 2( m _ in 


u 


• 


' - a 2 (m _ 1)(m _ 



Mo 



( 1 -a 2 io ' ' ' - a 2 ( ,„_ 1)0 ^ 
- a 2„ ■•• -a2 (m _ m 



\ 



(81) 
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Then we can get a state unitary equivalent with ^2)= 
Y^lLi a i Ki&i2*3"-*n) with probability 2 ™-i and with the 
same probability we get other states which are different 
with \ip2) just because some terms have an opposite sign 
than the corresponding terms in IV^)- 

And we do a unitary transformation on party 1 to 
transform all branches into \ip2)- For party 3,4, • • • n, we 
can use similar method, so at last we can get a state uni- 
tary equivalent with \ip n )= a i \iik2 i ki 3 ...ki ri ) . Then 
we finish the second step with probability 1. 

After that, party 1 can perform a similar POVM and 
with probability 2 m-i we get \tp) which we want and with 
the same probability we get other states which are differ- 
ent with just because some terms have an opposite 
sign than the corresponding terms in \ip). 

However, if for at least m-1 terms, there is at least one 
party with a state, which we call \ki), that is orthogonal 
to this party's state in every other term, we can introduce 
a minus sign for this term by a unitary transformation of 
party j which transforms | hi . ) to — | ku ) and do nothing 
to all the other states orthogonal to Thus we can 

introduce a minus sign for these m-1 terms just by uni- 
tary transformation. For the only one term which does 
not have this property (if it exists), we can introduce 
a minus sign for every other term and then multiply -1 
for the whole wave function. Then, we can get \ip) with 
probability 1. □ 



Proof: From the paper |10j . we know any tripartite 
pure state can be written as 

|$) =A |000) + Aie 10 1 100) + A 2 |101 > 

+ A 3 |110)+A 4 |111), ( 8 2) 
Ai > Q, < < 7t, m = \j, Y^Hi = l 

And shown in [10] . if Charlie introduces a unitary 
transformation 



U = 



we can get 



1 



1 / Aie~^ A 2 e-^ 
Va*i + A*2 V ^2 -Ai 



^AqAj |000) + e~^A A 2 1001) 



(83) 



+ (A? + A|) |100) + (A1A3 + A2A4) |110) 
+ (A 2 A 3 -A 1 A 4 )|111)] 



(84) 



which is unitary equivalent with the state we want. 

If we combine the first and second term into a term and 
do the same for third and fifth term we can get \ty >= 
1 00) (a \0)+b |l))+d|100)+|ll) (c |0)+e|l)), easy to see, if 
we consider it as a 3-term state, it satisfies the condition 
we required for Lemma 2, (Alice in first term and Bob 
in third term), so we can transform it from 3-term GHZ 
generalized state with probability 1. □ 



Remark 9. The condition we require in Lemma \10\ is 
different from each term is orthogonal to other ones. In 
fact, it is a stronger requirement than orthogonality. See 
the example below: for a state \4>) = -yj[|000) + |1) (|0) + 

|1)) |0) + (|0) + |1)) |0) |1)] ; it is easy to check each term is 
orthogonal to another in this state. But we do not know 
how to introduce a minus sign for any term because the 
condition in Lemma 1 is not satisfied. 

There is an open question: Can this condition in 
Lemma 2 be "if and only if in higher dimensions? To 
make it also "only if, there are two problems: 1. Is 
the form we write the state still unique in higher di- 
mensions? We know, for a 2-term tripartite state in 
which each party has rank 2, if we write it in the 
form |V) = 7(0 |000> + /3(A„ |0) + y/T=}$ \l}) A {X b |0) + 
y/l - X 2 b |1))b(A c |0) + vT^Af |1))c), the result should 
be unique. It is also true for a 3-term tripartite state (the 
W-class state) [10J, but the similar result for the higher 
dimension conditions have not been proved. 2. Can a 
state in which all terms are orthogonal to each other be 
transformed from GHZ like state with probability 1? We 
know, our protocol can only work for a stronger require- 
ment. However, for states with orthogonal terms, the 
inner product is also zero, so how can we prove the prob- 
ability can not be one in this case is another problem. 

Corollary 3. All tripartite pure three qubit states can be 
transformed from 3-term GHZ state i (| 000) + ]111> + 

1 222)) with probability 1. 



Theorem 11. For a general \ip) = 

l(J2iLi a i 1^1,^2*— k ni )), where YliLi a i = 1 o-nd-f is the 
normalization factor. There exists an LOCC transforma- 
tion protocol from the GHZ-state generalized to n parties 
and m dimensions, \GHZmn) = ^= Y^L^ \i) 1 \i) 2 ■■■ V) n 
to such that the probability of success is at least 
max (^p-yp), where 



I s - "mi 



1 ^ 

a, ; 



a,. 



-2)0 
-2)1 



-1)0 
-1)1 



\ 



\ 



(85) 



Proof: To generalize theorem 2 to general m- 
term n-party states, we can firstly get \ipn}= 
^2i=i a i\iiki 2 ki a ...ki n ) with certainty. And Alice per- 



form a POVM {||^| 



|-j|2-}, where 



\\A 



( 1 Olio 

a 1±1 



V2 7 



2)0 
2)1 



i l( m -l)0 



ax. 



(86) 

After calculation we can find the successful probabil- 
ity is 7 ||Ai|| 2 • Similarly, we can choose other party to 
finish the final step and find the best one which give the 
maximum transformation probability. 



15 



VI. SUMMARY AND CONCLUDING 
REMARKS 

We derive upper bound and lower bound for the 
supremum transformation probability from GHZ state to 
GHZ-class state. In the derivation of the upper bounds, 
we consider the action of the LOCC protocol on a differ- 
ent input state, namely l/\/2[|000) — |1H)]> and demand 
that the probability of an outcome remains bounded by 
1. By considering the constraints of the interference term 
and 3-tangle, we find an upper bound for more gen- 
eral cases. For the lower bound, we construct a new 
transformation protocol: the four-step method to do the 
transformation. Before that, there was no nontrivial up- 
per bound known for this transformation. Based on the 
previous results of weak measurement, we construct a 
"stop and reconstruct" method which may be very use- 
ful in the analyzation of the LOCC transformation pro- 
tocols. The lower bound is generalized into higher di- 
mension. During the discussion of lower bound, we find 
all tripartite pure 3-qubit states can be transformed from 
\GHZ 23 ) = -75GOOO) + 1 1 1 1> + |222)) with probability 1. 
This is a new result. 

There are still open questions and possible future gen- 
eralization of the result we have, which is mentioned dur- 
ing the above discussion. To summarize, firstly, there is 
still a gap between the upper bound and lower bound 
we get. How to further decrease the gap and finally find 
the optimum transformation protocol are still open ques- 
tions. Secondly, we want to generalize the upper bound 
we get to higher dimension. To do this, we need firstly 
make sure the GHZ-class state generalized into the higher 
dimension is still unique so that we can still talk about 
the inner product. We also need to find the correspond- 
ing entanglement monotone for higher dimension case. 
Finally, the result of Corollary 1 is very surprising, one 
question is whether it can be generalized into higher di- 
mension case. To do this, we need to analyze the Gen- 
eralized Schmidt Decomposition in higher dimension [16 
or other forms to express the state in higher dimensions 
®. 



VII. APPENDIX: PROOF OF THEOREM 5 



Proof: From the formula of the two quantity: 



We have 



I 

I 2 

TABC 
TABC = 



2c a CpC~ / S5C5C,^ 

l+2c ct cpc 1 -s§csc ip 

. 2 2 2 2 2 2 

4c a c^s s c s c v 

(l + 2c a Cf3 c^sscsc^) 2 

, 2 2 2 2 2 
4s a s fj s -, s 5 c 6 

(l+2c a c [i c- l s s c s c lp ) 2 



: 



(87) 



c~ c% c~ c~ 



(89) 
(90) 



(91) 



We consider the condition when / > at first. 
Firstly, we consider the condition when s$ = eg = 
^tj-,c v = 1. In this case, we have c a c^c^ = , — T . let 



1 

1-1 



where a — (jzj) 3 ■ Then we have 



tabc = I 2 



I 



71? 



(92) 



Take partial derivation of c a and cp we can find this 
expression reaches its maximum value when c a — eg = 
c 7 = a and the corresponding maximum value of 3-tangle 



IS TABC = ((1 - I) i ~ I- 1 ) 3 - (i +n 3)2 - 

Now we will show in other cases when s$ 7^ cgorc v < 1, 
we can only get a 3-tangle smaller than tabc ■ 

If sg ^ eg, we will have sgcg < \, then from the ex- 
pression of I we can find CaCpCjC^ > ^—f = a 3 , then as 
c<p < 1, we also have c a cpc^ 



(!-«»)» 



l-I 

> a 3 . And also take 



the partial derivation of (1 — c^)(l — c|)(l — C 2 ) we can 
find its maximum value is (1 — b 2 ) 3 < (1 — a 2 ) 3 . Finally 
we have 



tabc 



I 2 



< I 2 ^ 



(1-a 2 ) 3 _ 
(1+a 3 ) 2 ~ T ABC 



(93) 



That is to say, when s$ ^ eg, tabc is always smaller 
than tabc - Now let us consider the case when sg — 

V2 



eg 



,, , but c v < 1. 



Then again we have CaCpCjC^ 



1 

1-1 



But as 



c v < 1, we still have CaCpc^ — d 3 > a 3 . And also take 
the partial derivation of (1 — c„)(l — c|)(l — c 2 ) we can 
find its maximum value is (1 — d 2 ) 3 < (1 — a 2 ) 3 . So we 
have 



tabc 



= r 



< 



cl ci cj? cp 



d 2 ) 3 



r2 (l-a 2 ) : 



B -y <p 

_ (1-a 2 ) 3 

- (1 + a 3 ) 2 



T ABCo 



(94) 



Then we show, for the interference term / > 0, we have 

max(T A BcWW =I>0))= i| ~ a 3 \ 2 (95) 

(1 + a i ) z 

When / < 0, the discussion is almost the same. Ex- 
cept that, we need to consider the condition sg — eg — 



v2 
2 



= — 1 first and find 



1-1 



> 0. 



Then easy to find the corresponding maximum value is 
(i- a '3)2 • And use the same tricks one can show it is the 
maximum value of the 3-tanglc. 

One thing to notice is that, the expression of a' and a 
is just opposite to each other. So if we let a = j^y = — a' 
when I < 0, we will get 



/ i / x xx (1-a' 2 ) 3 (1-a 2 ) 3 

max(T ABC W(0) = I < 0)) = (1 _ fl , 3)2 = (1 + ffl3) 2 

(96) 

Then in all we have 

(I -a' 2 ) 3 (I -a 2 ) 3 
max(T ABC W(<t>) =!) = \y^- 2 = \ YT ^ 07) 
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